1. Identificação | |
Tipo de Referência | Artigo em Revista Científica (Journal Article) |
Site | mtc-m16b.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 6qtX3pFwXQZGivnK2Y/Nk3sh |
Repositório | sid.inpe.br/mtc-m17@80/2006/12.01.16.33 |
Última Atualização | 2018:02.07.14.15.48 (UTC) marciana |
Repositório de Metadados | sid.inpe.br/mtc-m17@80/2006/12.01.16.33.09 |
Última Atualização dos Metadados | 2018:06.05.03.44.10 (UTC) administrator |
Chave Secundária | INPE-14382-PRE/9469 |
ISSN | 0103-6513 |
Rótulo | self-archiving-INPE-MCTIC-GOV-BR |
Chave de Citação | ArakakiLore:2006:HeLoHL |
Título | Uma heurística de localização-alocação (HLA) para problemas de localização de facilidades |
Ano | 2006 |
Mês | maio/ago. |
Data de Acesso | 18 maio 2024 |
Tipo Secundário | PRE PN |
Número de Arquivos | 2 |
Tamanho | 1111 KiB |
|
2. Contextualização | |
Autor | 1 Arakaki, Reinaldo Gen Ichiro 2 Lorena, Luiz Antonio Nogueira |
Identificador de Curriculo | 1 2 8JMKD3MGP5W/3C9JHMQ |
Grupo | 1 LAC-INPE-MCT-BR 2 LAC-INPE-MCT-BR |
Afiliação | 1 Instituto Nacional de Pesquisas Espaciais (INPE) 2 Instituto Nacional de Pesquisas Espaciais (INPE) |
Revista | Produção |
Volume | 16 |
Número | 2 |
Páginas | 319-328 |
Histórico (UTC) | 2006-12-01 16:34:17 :: simone -> administrator :: 2012-11-24 01:39:20 :: administrator -> simone :: 2006 2013-02-20 15:19:52 :: simone -> administrator :: 2006 2015-11-17 09:42:07 :: administrator -> marciana :: 2006 2018-02-07 14:15:49 :: marciana -> administrator :: 2006 2018-06-05 03:44:10 :: administrator -> marciana :: 2006 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Tipo de Versão | publisher |
Palavras-Chave | Problema de localização de máxima cobertura busca local problema das p-medianas capacitado heurística de localização-alocação Location-allocation heuristic capacitated p-median problems maximal covering location problem local search |
Resumo | Neste trabalho, foi desenvolvida uma nova heurística de localização-alocação (HLA) para problemas de localização de facilidades (facility). Em tais problemas a questão central é localizar um objeto ou mais objetos, que são chamados de facilidades, e minimizar o custo de localizar estas facilidades. A HLA foi aplicada a dois problemas: o Problema de Localização de Máxima Cobertura (PLMC) e o Problema das P-Medianas Capacitado (PPMC) com o intuito de uma possível integração a Sistemas de Informações Geográficas (SIG). A HLA baseia-se na formação de agrupamentos (clusters) e na possibilidade de melhorá-los (em relação a algum objetivo). Uma bateria de problemas testes foi escolhida para validar a HLA. Bons resultados foram encontrados para o PLMC para instâncias (instance) pequenas e grandes, e para o PPMC em instâncias pequenas. Conclui-se que a HLA, sendo uma heurística de simples implementação, é rápida e bastante eficiente, portanto, indicada para ser integrada aos SIG. ABSTRACT: This paper presents a new location-allocation heuristic (LAH) applied to facility location problems. Such approach is based on clustering and its main objective is to find out a facility (object) in a space by minimizing a function. The LAH developed throughout this work was employed in two problems: the Maximal Covering Location Problem (MCLP) and the Capacitated p-Median Problems (CPMP) with the purpose of a possible integration to Geographic Information Systems (GIS). A set of test problems (instances) was chosen to validate the LAH. Good computational results were obtained for small and large-scale MCLP instances and for small CPMP instances. These results demonstrate that LAH, being quick and fast, may be usefully applicable to GIS. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > Uma heurística de... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
URL dos dados | http://mtc-m16b.sid.inpe.br/ibi/6qtX3pFwXQZGivnK2Y/Nk3sh |
URL dos dados zipados | http://mtc-m16b.sid.inpe.br/zip/6qtX3pFwXQZGivnK2Y/Nk3sh |
Idioma | pt |
Arquivo Alvo | Uma heuristica de localizacao alocacao.pdf |
Grupo de Usuários | administrator simone |
Visibilidade | shown |
Detentor da Cópia | SID/SCD |
Política de Arquivamento | allowpublisher allowfinaldraft |
Permissão de Leitura | allow from all |
Permissão de Atualização | não transferida |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Lista de Itens Citando | sid.inpe.br/mtc-m21/2012/07.13.14.54.04 5 |
Acervo Hospedeiro | cptec.inpe.br/walmeida/2003/04.25.17.12 |
|
6. Notas | |
Campos Vazios | alternatejournal archivist callnumber copyright creatorhistory descriptionlevel dissemination doi e-mailaddress electronicmailaddress format isbn lineage mark mirrorrepository nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress project readergroup rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|